检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于压缩理论的区间概念格参数优化模型

李明霞, 刘保相, 张春英

计算机应用 2016, 36 (11): 2945-2949. DOI: 10.11772/j.issn.1001-9081.2016.11.2945

摘要（686）

PDF （910KB）（587）

在由形式背景构建区间概念格之前，首先要确定区间参数[ α， β]，区间参数的选取影响着概念外延、格结构以及提取的关联规则数量和精度。为了获取区间概念格的压缩度达到最大时的[ α， β]，首先，提出了基于形式背景的二元关系对的相似度和二元关系上的覆盖近邻空间的定义，得到二元关系对的相似矩阵，并根据γ相似类求得的覆盖来计算二元关系对的近邻；其次，给出基于参数变化的概念集合更新算法，在非重建的基础上得到各区间参数下概念集合，并结合各区间参数下二元关系对的近邻空间，进一步构建基于压缩理论的区间概念格参数优化模型，依据压缩度的大小以及变化趋势寻找区间参数最优值；最后，通过实例验证了模型的有效性。

参考文献 | 相关文章 | 多维度评价

Select

2. 区间概念格的纵向合并算法

张茹, 张春英, 王立亚, 刘保相

计算机应用 2015, 35 (11): 3213-3217. DOI: 10.11772/j.issn.1001-9081.2015.11.3213

摘要（393）

PDF （699KB）（421）

为解决直接对不同形式背景的数据构建区间概念格后分别抽取关联规则会存在规则缺失的实际问题,必须首先对不同的区间概念格进行合并.为提高格结构的生成与合并效率,首先对区间概念格的渐进式生成算法进行改进,将概念分为存在概念、冗余概念和空概念,分别以结构体的形式存储;进一步,分析区间概念格中外延和内涵之间的二元关系,给出了区间概念格纵向合并的充分条件——区间概念格的一致性;讨论了内涵一致的概念在合并后分为六种情况,并给出相应的判定定理;应用广度优先原则,通过对原区间概念格节点内涵的类型判定及不同的处理方法,设计了一种区间概念格的纵向合并算法.最后,通过实例验证了算法的有效性和高效性.

参考文献 | 相关文章 | 多维度评价